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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Robert Hirning on January 1 8, 2008. 

Listing of Claims : 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

1 . (Previously Presented) A system for rapidly generating multiple alternative pilot 
training and transition plans which include a recall of furloughed pilots for an entire airline, 
which comprises: 

a user interface receiving input data and user requests including a request to recall said 
furloughed pilots; 

a database having stored therein said input data and a current pilot training and transition 
plan; and 

an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training and 
transition plan for generating MIP (mixed integer programming) Model which includes said 
recall of said furloughed pilot, wherein MIP is mixed integer problem, and rapidly solving said 
MIP Model to provide said multiple alternative pilot training and transition plans; 

wherein said MIP Model includes following objective function: 
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Minimize PNH ^ NHCost hf y NHHl + WWjjMiOwr^ + 
PS*PBHY i Y,S u 'Blockhrs t , +PE*PBH*{m)^B tl IBlocUtrs u + 

wherein PNH is Level of importance of New Hire Cost in the solution; 

NHCostht is Cost per new hire advanced to position h in period t (computed as the 
number of month between t and the end of the planning horizon, times the pay rate, times the 
average pay hours); 

PNA is Level of importance of no-awards cost in the solution; 

NACostjt is Cost if pilot i e NA is released in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rate, times the 
average pay hours); 

FCostit is Cost if pilot i e F is furloughed in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rate, times the 
average pay hours); 

Ppay is Level of importance of pay protection cost in the solution; 

PS is Level of importance of shortages in block hours in the solution; 

PE is Level of importance of excess in block hours in the solution; 

PF is Level of importance of furloughs cost in the solution; 

PBH is Cost associated to each block hour missed due lack of crews; and 

Blockht is Business plan block hours for position h in bid period t. 

2. (Original) The system of Claim 1, wherein said multiple alternative pilot training and 
transition plans are generated in less than one hour, and are cost optimized. . 



3. (Original) The system of Claim 1, wherein said recall of said furloughed pilots 
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occurs in order of seniority and before any new pilots are hired. 



4. (Original) The system of Claim 1, wherein said user requests include a user option to 



limit percentage of pilots whose start bid periods for training assignments occur outside of a bid 
period of said current pilot training and transition plan. 

5. (Original) The system of Claim 1, wherein said user requests include a user option to 
limit total percentage of pilots whose start bid periods for training assignments occur within a 
bid period of said current pilot training and transition plan, and of said pilots whose start bid 
periods for training assignments occur outside of said bid period. 

6. (Canceled) 

7. (Previously Presented) The system of Claim 1, wherein said MIP Model includes 
following constraint to ensure that said furloughed pilots are recalled in seniority order: 



8. (Previously Presented) The system of Claim 1, wherein said MIP Model includes 
following constraint to ensure that new pilots are hired after all of said furloughed pilots are 
recalled: 





k 





9. (Previously Presented) The system of Claim 1, wherein said MIP Model includes 
following constraints to limit percentage of pilots whose start bid periods for training 
assignments may deviate from a bid period of said current pilot training and transition plan: 
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(i) ZOW-*W< + * =0 * ieX > 



(ii) di+q^BigM'h, Vie?.; and 



(iH) (YtklU^PJJt V<e{l.JV} 

teAdv, 



10. (Previously Presented) The system of Claim 1 5 wherein said MIP Model includes 
following constraints to limit total percentage of pilots whose start bid period for training 
assignments may be changed to occur within a bid period of said current pilot training and 
transition plan, and of said pilots whose start bid period for training assignments may be changed 
to occur outside of said bid period: 

( i) diff u = 1 - y u Vf e \,t € {1 ..N} \CM U =1; 

(ii) diff u =y it Vi<=Xje{\..N)\CM u =0;™d 

1 1 . (Currently amended) A system for rapidly generating multiple alternative pilot 
training and transition plans which include a limit to changing start bid periods for training 
assignments for an entire airline, which comprises: 

a user interface receiving input data and user requests including a request to limit changes 
to said start bid periods; 

a database having stored therein said input data and a current pilot training and transition 
plan; and 
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an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training and 
transition plan, for generating an MIP (mixed integer programming) Model which includes said 
limit, wherein MIP is mixed integer problem and rapidly solving said MIP Model to provide said 
multiple alternative pilot training and transition plans; 

wherein said MIP Model includes a following objective component for tracking payroll 
cost of pilots recalled from furlough: 

PF% ^FRCcst^, 

wherein PF is Level of importance of furloughs cost in the solution; 

wherein FRCostu is Cost if pilot i e FR is advanced in bid period t (computed as the 
number of bid periods between t and the end of the planning horizon, times the pay rate, times 
the average pay hours); and 

wherein y^yis a binary variable indicating whether pilot i e FR is recalled in bid period t, 
taking a value 1 if the pilot is recalled and 0 otherwise, 

12. (Original) The system of Claim 11, wherein said limit applies to a percentage of 
pilots whose start bid periods for training assignments may deviate from a bid period of said 
current pilot training and transition plan . 

13. (Original) The system of Claim 11, wherein said limit applies to total percentage of 
pilots whose start bid period for training assignments may be changed to occur within a bid 
period of said current pilot training and transition plan, and of said pilots whose start bid period 
for training assignments may be changed to occur outside of said bid period. 



14. (Canceled) 
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15. (Original) The system of Claim 1 1 , wherein said multiple alternative pilot training 
and transition plans are cost optimized, and a following objective component for tracking payroll 
costs of pilots recalled from furlough is included in the MIP model: 



16. (Currently amended) A system for generating multiple alternative pilot training and 
transition plans which include a recall of furloughed pilots for an entire airline, which comprises: 

a user interface receiving input data and user requests including a request to recall said 
furloughed pilots ; 

a database having stored therein said input data; and 

an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests and said input data, and generating therefrom an MIP 
(mixed integer programming) Model including said recall of said furloughed pilots, wherein 
MIP is mixed integer problem, and for solving said MIP Model to rapidly generate said multiple 
alternative pilot training and transition plans; 

wherein said multiple alternative pilot training and transition plans are cost optimized and 
generated in less than one hour, and said MIP Model includes a following objective component 
for tracking payroll costs of pilots recalled from furlough: 

PF^FRCo S t it y mt 

t ieXn 

wherein PF is Level of importance of furloughs cost in the solution; 
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wherein FRCostit is Cost if pilot i e FR is advanced in bid period t (computed as the 
number of bid periods between t and the end of the planning horizon, times the pay rate, times 
the average pay hours); and 

wherein vf ri As a binary variable indicating whether pilot i c FR is recalled in bid period t, 
taking a value 1 if the pilot is recalled and 0 otherwise. 

17. (Canceled) 

18. (Original) The system of Claim 16, wherein said MIP Model includes following 
constraints to limit percentage of pilots whose start bid periods for training assignments may 
differ from a specific bid period: 

r 

(ii) di+q.ZBigM*^ VieX;and 

(iii) {J^h./U t )<P_U t Vf€{lJ\T}. 

teAdv, 

19. (Original) The system of Claim 16, wherein said MIP Model includes following 
constraints to limit total percentage of pilots whose start bid period for training assignments may 
be changed to occur within a specific bid period, and of said pilots whose start bid period for 
training assignments may be changed to occur outside of said bid period: 
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(i) 



VieX 9 te{L.N}\CM it =1; 



(") 



diffu = y H 



V/eX,r€{l.^}|CM lV =0;and 



(iii) 



20. (Currently amended) An optimizer system including a database for rapid generation 
of multiple alternative pilot training and transition plans that accommodate a recall of furloughed 
pilots, which comprises: 

data means for receiving user requests and input data from a user; 

operating means in electrical communication with said data means for generating 
variables and constraints from said user requests and said input data, for generating an MIP 
(mixed integer programming) Model from said variables and said constraints which provides for 
said recall of said furloughed pilots in seniority order and before hiring of new pilots, wherein 
MIP is mixed integer problem; and 

means for solving said MIP Model with said variables and said constraints to generate 
therefrom said multiple alternative pilot training and transition plans with cost factor 
optimization; 

wherein said MIP Model includes a following objective function: 
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Minimize PNH^NHCost h( y NHht ^PNA^NACost lt y l( + 
PS+PBH^SJIllockhrs,, ^ PE* PBH*(V3)^E ht / Bbckhrs ht + 

wherein PNH is Level of importance of New Hire Cost in the solution; 

NHCostht is Cost per new hire advanced to position h in period t (computed as the 
number of month between t and the end of the planning horizon, times the pay rate, times the 
average pay hours); 

PNA is Level of importance of no-awards cost in the solution; 

NACosti f is Cost if pilot i c NA is released in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rate, times the 
average pay hours); 

FCostjf is Cost if pilot i e F is furloughed in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rat e, times the 
average pay hours); 

Ppav is Level of importance of pay protection cost in the solution; 

PS is Level of importance of shortages in block hours in the solution; 

PE is Level of importance of excess in block hours in the solution; 

PF is Level of importance of furloughs cost in the solution; 

PBH is Cost associated to each block hour missed due lack of crews; and 

Blockht is Business plan block hours for position h in bid period t, 

21 . (Currently amended) An optimizer system including a database for rapid generation 
of multiple alternative pilot training and transition plans that include a recall of furloughed pilots, 
which comprises: 
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data means for receiving user requests including a request to" recall said furloughed 
pilots, and for receiving input data, and a current pilot training and transition plan; 

operating means in electrical communication with said data means for receiving said user 
requests, said input data, and said current pilot training and transition plan, for generating 
variables and constraints therefrom, and for generating an MIP (mixed integer programming) 
Model from said variables and said constraints to provide said recall of said furloughed pilots in 
seniority order and before hiring of new pilots, and provide a limit to deviating start bid periods 
for training assignments with respect to a bid period of said current pilot training and transition 
plan; and 

means for solving said MIP Model with said variables and said constraints to generate 
said multiple alternative pilot training and transition plans with cost optimization^ 

wherein said MIP Model includes a following objective function: 

Minimize PmYZ^HCost^y^ + ™£ J^NACost^ + 

t h t ieNA 

PS*PBHYZS hl IBlockhrs hl ^PE^PBH*(l/3)^E hl /Blockhrs ht + 
* » hi 

wherein PNH is Level of importance of New Hire Cost in the solution; 

NHCostht is Cost per new hire advanced to position h in period t (computed as the 
number of month between t and the end of the planning horizon, times the pay rate, times the 
average pay hours); 

PNA is Level of importance of no-awards cost in the solution; 

NACostit is Cost if pilot re NA is released in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rate, times the 
average pay hours); 
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FCost i t is Cost if pilot i e F is furloughed in bid period t (computed as the number of 
months between t and the beginning of the planning horizon, times the pay rate, times the 
average pay hours); 

Ppay is Level of importance of pay protection cost in the solution; 

PS is Level of importance of shortages in block hours in the solution; 

PE is Level of importance of excess in block hours in the solution; 

PF is Level of importance of furloughs cost in the solution; 

PBH is Cost associated to each block hour missed due lack of crews; and 

Blocks is Business plan block hours for position h in bid period t . 

22. (Original) The optimizer system of Claim 21, wherein said limit is applied to a 
percentage of pilots whose start bid periods for training assignments occur outside of said bid 
period. 

23. (Original) The optimizer system of Claim 21, wherein said limit is applied to a 
total percentage of said furloughed pilots whose start date for training assignments is changed 
to occur within said bid period, and of said furloughed pilots whose start date for training 
assignments is changed to occur outside of said bid period. 

24. (Canceled) 

25. (Canceled) 

26. (Canceled) 

27. (Canceled) 



28. (Canceled) 
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29. (Canceled) 

30. (Canceled) 

31. (Canceled) 



Allowable Subject Matter 

2. Claims 1-5, 7-13, 15-16, and 18-23 are allowed. 

Reasons for Allowance 

3. The following is an Examiner's statement of reasons for allowance: 

The closest prior art is Sato et al (U.S. Patent No. 6,651,0460). Sato et al discloses an 

optimizing method for optimization, the total number of crew required for flight services and a 
crew pairing model calculation unit for calculating a fitness of a solution. However Sato et al 
fail to teach an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training and 
transition plan for generating MIP (mixed integer programming) Model which includes said 
recall of said furloughed pilot, wherein MIP is mixed integer problem, and rapidly solving said 
MIP Model to provide said multiple alternative pilot training and transition plans, wherein said 
MIP Model includes following objective function of claim 1 above. 

The closest prior art is Sato et al (U.S. Patent No. 6,651,0460). Sato et al discloses an 

optimizing method for optimization, the total number of crew required for flight services and a 
crew pairing model calculation unit for calculating a fitness of a solution. However Sato et al 
fail to teach an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests, said input data, and said current pilot training and 
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transition plan, for generating an MIP (mixed integer programming) Model which includes said 
limit, wherein MIP is mixed integer problem and rapidly solving said MIP Model to provide said 
multiple alternative pilot training and transition plans, wherein said MIP Model includes a 
following objective component for tracking payroll cost of pilots recalled from furlough, using 
the formula in claim 1 1 above. 

The closest prior art is Sato et al (U.S. Patent No. 6,651,0460). Sato et al discloses an 

optimizing method for optimization, the total number of crew required for flight services and a 
crew pairing model calculation unit for calculating a fitness of a solution. However Sato et al 
fail to teach an optimizer system in electrical communication with said user interface and said 
database for receiving said user requests and said input data, and generating therefrom an MIP 
(mixed integer programming) , Model including said recall of said furloughed pilots, wherein 
MIP is mixed integer problem, and for solving said MIP Model to rapidly generate said multiple 
alternative pilot training and transition plans, wherein said multiple alternative pilot training and 
transition plans are cost optimized and generated in less than one hour, and said MIP Model 
includes a following objective component for tracking payroll costs of pilots recalled from 
furlough using the formula in claim 16 above 

The closest prior art is Sato et al (U.S. Patent No. 6,651,0460). Sato et al discloses an 

optimizing method for optimization, the total number of crew required for flight services and a 
crew pairing model calculation unit for calculating a fitness of a solution. However Sato et al 
fail to teach operating means in electrical communication with said data means for generating 
variables and constraints from said user requests and said input data, for generating an MIP 
(mixed integer programming) Model from said variables and said constraints which provides for 
said recall of said furloughed pilots in seniority order and before hiring of new pilots, wherein 
MIP is mixed integer problem, and means for solving said MIP Model with said variables and 
said constraints to generate therefrom said multiple alternative pilot training and transition plans 
with cost factor optimization, wherein said MIP Model includes a following objective function of 
claim 20 above. 

The closest prior art is Sato et al (U.S. Patent No. 6,651,0460). Sato et al discloses an 
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optimizing method for optimization, the total number of crew required for flight services and a 
crew pairing model calculation unit for calculating a fitness of a solution. However Sato et al 
fail to teach an operating means in electrical communication with said data means for receiving 
said user requests, said input data, and said current pilot training arid transition plan, for 
generating variables and constraints therefrom, and for generating an MIP (mixed integer 
programming) Model from said variables and said constraints to provide said recall of said 
furloughed pilots in seniority order and before hiring of new pilots, and provide a limit to 
deviating start bid periods for training assignments with respect to a bid period of said current 
pilot training and transition plan, means for solving said MIP Model with said variables and said 
constraints to generate said multiple alternative pilot training and transition plans with cost 
optimization^wherein said MIP Model includes a following objective function of claim 21 
above. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Romain Jeanty whose telephone number is (571) 272-6732. The 
examiner can normally be reached on Mon-Thurs 7:30 a.m. to 6:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq R. Hafiz can be reached on (571) 272-6729. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/062,099 



Page 16 



Art Unit: 3623 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
March 5, 2007 




Tloniain Jean y 
Primary Examiner 
Art Unit 3623 
January 22, 2008 



